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Application No. 60,273,215, filed March 1, 2001, titled "High-Speed Analog 
to Digital Conversion System for Communications Applications," which are 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention is directed to receivers and, more particularly, to 

digital signal processing ("DSP") based receivers, electrical receivers, optical 
receivers, parallel receivers, multi-channel receivers, timing recovery 
schemes, and without limitation, equalization schemes. 

Related Art 

[0003] There is an ever-increasing need for higher speed communications 

systems. In order to reduce costs, communications systems are increasingly 
implemented using Very Large Scale Integration (VLSI) techniques. The 
level of integration of communications systems is constantly increasing to take 
advantage of advances in integrated circuit manufacturing technology and the 
resulting cost reductions . This means that communications systems of higher 
and higher complexity are being implemented in a smaller and smaller number 
of integrated circuits. For reasons of cost and density of integration, the 
preferred technology is CMOS. 
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[0004] Digital Signal Processing ("DSP") techniques generally allow higher 

levels of complexity and easier scaling to finer geometry technologies than 
analog techniques, as well as superior testability and manufactur ability. 
However, DSP based communications systems require for their 
implementation an analog-to-digital converter ("ADC"). In many 
applications, the ADC is challenging to design. In the extreme, the ADC 
requirements sometimes limit the practicality of building DSP-based 
communications systems. One such case occurs when the speed of the 
communication system is very high, for example in the gigabit per second 
range. 

[0005] There is growing demand for communications systems that operate at 

data rates in the gigabit per second range. Examples of such systems are 
transceivers for optical communications for standards such as OC-48, OC-192, 
and OC-768, 10 gigabit Ethernet, Fibre Channel, etc. Another example is a 
transmission system where the communication channel is a micro-strip delay 
line on a printed circuit ("PC") board. These communications systems 
typically operate over short distances and they are used to interconnect chips 
on a PC board or on different PC boards across a back plane in a rack-based 
system. These systems typically operate at data rates of several gigabits per 
second, and there is a need to increase the speed to the limits allowed by the 
technology. Additional examples could be found in transmission systems 
operating over short lengths of coaxial, twisted pair, or twin-ax cable. 

[0006] Data signals are affected by various types of impairments, such as 

intersymbol interference. These impairments get progressively worse at higher 
data rates. Therefore, there is a need for methods and systems for compensate 
for intersymbol interference, to facilitate higher rate of data transmissions. 

BRIEF SUMMARY OF THE INVENTION 

[0007] The present invention is directed to receivers and, more particularly, to 

digital signal processing ("DSP") based receivers, electrical receivers, optical 
receivers, parallel receivers, multi-channel receivers, coding and error 
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correcting schemes, timing recovery schemes, and, without limitation, 
equalization schemes. 
[0008] In an embodiment, the present invention is implemented as a receiver 

that receives one or more electrical data signals. Alternatively, or additionally, 
the present invention is implemented as an optical receiver that receives one or 
more optical signals. 

[0009] In an embodiment, the present invention is implemented as a single 

path receiver. Alternatively, the present invention is implemented as a multi- 
path parallel receiver in which an analog-to-digital converter ("ADC") and/or 
a digital signal processor ("DSP") are implemented with parallel paths that 
operate at lower rates than the received data signal. 

[0010] In an embodiment, a parallel DSP-based receiver in accordance with 

the invention includes a separate timing recovery loop for each ADC path. 
The separate timing recovery loops can be used compensate for timing phase 
errors in the clock generation circuit that are different for each path. In an 
embodiment, a parallel DSP-based receiver in accordance with the invention 
includes a separate automatic gain control (AGC) loop for each ADC path. 
The separate AGC loops can be used to compensate for gain errors on a path- 
by-path basis. In an embodiment, a parallel DSP-based receiver in accordance 
with the invention includes a separate offset compensation loop for each ADC 
path. The separate offset compensation loops can be used to independently 
compensate for offsets that are different for each path. 

[0011] In an embodiment the present invention is implemented as a multi- 

channel receiver that receives a plurality of data signals. 

[0012] In an embodiment, a receiver in accordance with the present invention 

performs DSP-based equalization on electrical data signals and/or on electrical 
representations of optical data signals. In accordance with aspects of the 
invention, equalization is performed in single path receivers and parallel 
multi-path receivers, on electrical data signals and/or optical data signals. 
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[0013] In accordance with aspects of the invention, one or more of the 

following types of equalization are performed, alone and/or in various 
combinations with one another: 

[0014] Viterbi equalization; 

[0015] feed-forward equalization ("FEE"); and/or 

[0016] decision feed-back equalization ("DEE"). 

[0017] For example, in an embodiment, Viterbi equalization and FFE are 

performed in a parallel DSP-based receiver. In an embodiment, Viterbi 
equalization and DEE are performed in a parallel DSP-based receiver. In an 
embodiment, FFE and DFE are performed in a parallel DSP-based receiver. 
The invention is not, however, limited to these example implementations. 

[0018] In an embodiment, one or more aspects of the present invention are 

utilized to perform equalization of modal dispersion (also known as multi- 
mode dispersion or differential mode delay (DMD)) in multi-mode optical 
fibers. 

[0100] In an embodiment, one or more aspects of the present invention are 

utilized to perform equalization of waveguide and/or chromatic dispersion in 
optical fibers. 

[0101] In an embodiment, one or more aspects of the present invention are 

utilized to perform equalization of polarization-mode dispersion in optical 
fibers. 

[0102] In an embodiment, one or more aspects of the present invention are 

utilized to perform equalization of dispersion caused by laser chirping in 
optical fibers 

[0103] In many optical communications systems, external modulators, such as 

Lithium Niobate modulators and/or Electroabsorption modulators are used to 
reduce the detrimental effects of laser chirping. The most important 
detrimental effect of laser chirping is an increase of the dispersion experienced 
by the optical signal as it propagates along the optical fiber. In an 
embodiment, one or more aspects of the present invention are utilized to 
perform equalization of the additional dispersion caused by chirping when 
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external modulators are not used. The importance of this aspect of the 
invention resides in the fact that external modulators can then be eliminated 
and traditional intensity modulation of the laser can be used instead. This 
results in a major cost reduction for the optical communication system. Further 
features and advantages of the invention, as well as the structure and operation 
of various embodiments of the invention, are described in detail below with 
reference to the accompanying drawings. It is noted that the invention is not 
limited to the specific embodiments described herein. Such embodiments are 
presented herein for illustrative purposes only. Additional embodiments will 
be apparent to persons skilled in the relevant art(s) based on the teachings 
contained herein. 

[0019] The drawing in which an element first appears is typically indicated by 

the leftmost digit(s) in the corresponding reference number. 

BRIEF DESCRIPTION OF THE FIGURES 

[0020] The present invention will be described with reference to the 

accompanying drawings wherein: 
[0021] FIG. 1A is a high level block diagram of a DSP-based receiver, in 

accordance with an aspect of the present invention; 
[0022] FIG. IB is a high level block diagram of an optical DSP-based 

receiver, in accordance with an aspect of the present invention; 
[0023] FIG. 1C is a block diagram of an example implementation of the 

optical to electrical converter illustrated in FIG. IB; 
[0024] FIG. 2 is an eye diagram of a digital signal after feed forward 

equalization, in accordance with an aspect of the present invention, wherein a 

corresponding optical signal traveled through 400 meters of multi-mode 

optical fiber; 

[0025] FIG. 3 is an eye diagram of a digital signal after feed forward 

equalization, in accordance with an aspect of the present invention, wherein 
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the corresponding optical signal traveled through 600 meters of multi-mode 
optical fiber; 

[0026] FIG. 4 is an eye diagram of a digital signal after decision feedback 

equalization, in accordance with an aspect of the present invention, wherein 
the corresponding optical signal traveled through 400 meters of multi-mode 
optical fiber; 

[0027] FIG. 5 is an, eye diagram of a digital signal after decision feedback 

equalization, in accordance with an aspect of the present invention, wherein 
the corresponding optical signal traveled through 600 meters of multi-mode 
optical fiber; 

[0028] FIG. 6 is a chart illustrating bit error rate versus signal to noise ratio 

("SNR") for various types of data encoding; 
[0029] FIG. 7 is a chart illustrating SNR versus length of multi-mode fiber for 

various implementations of the invention; 
[0030] FIG. 8 illustrates an example analog phase interpolator that can be 

implemented with the digital timing recovery system illustrated in FIG. 17, in 

accordance with an aspect of the invention; 
[0031] FIG. 9 illustrates an example implementation of the invention; 

[0032] FIG. 10A is a block diagram of an example parallel receiver, including 

an N-path ADC and an M-path DSP, in accordance with an aspect of the 

invention; 

[0033] FIG. 10B is a block diagram of an example implementation of the 

parallel receiver illustrated in FIG. 10A; 
[0034] FIG. 10C is a block diagram of individual timing recovery loops that 

can be implemented for the N ADC paths illustrated in FIG. 10A; 
[0035] FIG. 10D illustrates an embodiment where the timing recovery module 

receives M decisions and M errors from the M DSP paths, in accordance with 

an aspect of the invention; 
[0036] FIG. 10E illustrates an embodiment where each timing recovery loop 

includes a phase locked loop and k phase detectors, in accordance with an 

aspect of the invention; 
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[0037] FIG. 10F illustrates an example embodiment where each timing 

recovery loop includes a phase locked loop and 1 phase detector, in 

accordance with an aspect of the invention; 
[0038] FIG. 10G illustrates an example embodiment where each timing 

recovery loop includes a phase locked loop and 2 phase detectors, in 

accordance with an aspect of the invention; 
[0039] FIG. 10H illustrates an example implementation wherein the timing 

recovery module includes a decoder and a phase selector/phase interpolator, in 

accordance with an aspect of the invention; 
[0040] FIG. 11A is a block diagram of an example receiver that utilizes a 

track and hold device, in accordance with an aspect of the invention. 
[0041] FIG. 11B is a block diagram of an example receiver that utilizes 

multiple track and hold devices in parallel, in accordance with an aspect of the 

invention; 

[0042] FIG. 12 illustrates an example parallel receiver that utilizes, among 

other things, DFE-based offset cancellation on a per path basis, in accordance 

with an aspect of the invention; 
[0043] FIG. 13 illustrates example implementation details of the equalizer 

illustrated in FIG. 12, in accordance with an aspect of the present invention; 
[0044] FIG. 14 illustrates an example programmable gain amplifier and an 

example automatic gain control module, in accordance with an aspect of the 

present invention; 

[0045] FIG. 15 illustrates an example implementation for offset mismatch 

compensation in accordance with an aspect of the present invention; 

[0046] FIG. 16 illustrates another example implementation for offset 

mismatch compensation, in accordance with an aspect of the present 
invention; 

[0047] FIG. 17 is a block diagram of a parallel receiver with independent 

timing recovery loops for each parallel path, in accordance with an aspect of 
the invention; 
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[0048] FIG. 18 is a block diagram of an example timing recovery block in 

accordance with an aspect of the invention; 
[0049] FIG. 19 illustrates an example analog phase interpolator that can be 

implemented with the digital timing recovery system illustrated in FIG. 17, in 

accordance with an aspect of the invention; 
[0050] FIG. 20 illustrates an example 4-state, 1-step trellis that runs at a clock 

rate substantially equal to the symbol rate, in accordance with an aspect of the 

present invention; 

[0051] FIG. 21 illustrates an example 4-state, M-step trellis that runs at a 

clock rate substantially equal to 1/M th of the symbol rate, in accordance with 

an aspect of the present invention; 
[0052] FIG. 22A illustrates an example rooted trellis, in accordance with an 

aspect of the present invention; 
[0053] FIG. 22B illustrates another example rooted trellis, in accordance with 

an aspect of the present invention; 
[0054] FIG. 22C illustrates another example rooted trellis, in accordance with 

an aspect of the present invention; 
[0055] FIG. 22D illustrates another example rooted trellis, in accordance with 

an aspect of the present invention; and 
[0056] FIG. 23 illustrates an example systolic implementation of rooted trellis 

computation, in accordance with an aspect the present invention; and 
[0057] FIG. 24 is a high-level block diagram of an example parallel Viterbi 

processor in accordance with an aspect the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
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I. Introduction 

A. Receivers and Transceivers 

[0058] The present invention is directed to receivers and, more particularly, to 

digital signal processing ("DSP") based receivers, optical receivers, multi- 
channel receivers, timing recovery schemes, and, without limitation, 
equalization schemes. Various features in accordance with the present 
invention are described herein. The various features can generally be 
implemented alone and/or in various combinations with one another. Example 
implementations of various combinations of features of the invention are 
provided herein. The invention is not, however, limited to these examples. 
Based on the description herein, one skilled in the relevant art(s) will 
understand that the features described herein can be practiced alone and or in 
other combinations as well. 

[0059] FIG. 1A is a high-level block diagram of an example DSP-based 

receiver 100, in accordance with the present invention. The DSP-based 
receiver 100 receives a data signal 102 through a transmission medium 112 
and converts it to a digital data signal 106. 

[0060] In an embodiment, the DSP-based receiver 100 is configured to receive 

an electrical data signal 102. In an alternative embodiment, the DSP-based 
receiver 100 is configured to receive an optical data signal 102. The later 
embodiment is described below with respect to FIG. IB. 

[0061] In FIG. 1A, the DSP-based receiver 100 includes an analog-to-digital 

converter ("ADC") 108 that digitizes the data signal 102 and outputs one or 
more internal digital signals 104. The DSP-based receiver 100 also includes a 
DSP 1 10 that performs one or more digital signal processes on the one or more 
digital signals 104, and outputs one or more digital output signals 106. 

[0062] DSP processes in accordance with the present invention are described 

below, including, without limitation, equalization, error correction (such as 
hard or soft decoding of, without limitation, convolutional, trellis, or block 
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codes), timing recovery, automatic gain control, and offset compensation. 
Analog circuitry (not shown in FIG. 1A) is optionally provided to perform 
portions of one or more of these functions. 

[0063] In an embodiment, the ADC 108 and/or the DSP 1 10 are implemented 

with multiple parallel paths, wherein each parallel path operates at a lower 
speed relative to the data signal 102. In an embodiment, the parallel paths are 
operated in an interleaved fashion as described below. In an embodiment, the 
ADC 108 is configured with N parallel paths and the DSP 110 is configured 
with M parallel paths, where M = kN, wherein k is an integer. In parallel 
implementations, one or more DSP and/or analog processes, including, 
without limitation, one or more compensation processes, can be performed on 
a per path basis, as described below. 

[0064] In an embodiment, the transmission media 112 carries a plurality of 

data signals 102, wherein a separate DSP-based receiver 100 is provided for 
each data signal 102. 



B. Optical Receivers 



[0065] In an embodiment, a receiver in accordance with the present invention 

receives one or more optical signals from an optical transmission medium 
such as, without limitation, fiber optic cable. For example, FIG. IB is a block 
diagram of the example DSP-based receiver 100, implemented as an optical 
DSP-based receiver 100, in accordance with an aspect of the present 
invention. In this implementation, the data signal 102 is an optical data signal 
102 and the transmission medium 112 is an optical fiber 112. In this 
implementation, the optical DSP-based receiver 100 includes an optical-to- 
electrical converter 114 that converts the optical data signal 102 to an 
electrical representation 116 of the optical data signal 102. 

[0066] FIG. 1C illustrates an example implementation of the optical-to- 

electrical converter 114, including a photo detector 118 that converts the 
optical data signal 102 to the electrical representation 116. The optical -to- 
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electrical converter 114 is further illustrated with a trans-impedance amplifier 
120. Optical receivers in accordance with the invention are not, however, 
limited to the example illustrated in FIG. 1C. 

[0067] The DSP 1 10 illustrated in FIG. IB performs one or more digital signal 

processes on the electrical representation 116 of the optical data signal 102. 
DSP processes in accordance with the present invention are described below, 
including, without limitation, equalization, error correction (such as, without 
limitation, hard or soft decoding of convolutional, trellis, or block codes), 
timing recovery, automatic gain control, and offset compensation. Analog 
circuitry (not shown in FIG. IB) is optionally provided to perform portions of 
one or more of these features. 

[0068] The optical DSP-based receiver 100 illustrated in FIG. IB can be 

implemented as a single path receiver or a parallel multi-path receiver as 
described above with respect to FIG. 1A. In parallel implementations, one or 
more DSP and/or analog processes, including, without limitation, one or more 
compensation processes, can be performed on a per path basis. Parallel 
implementations of the invention are described below. 

[0069] In an embodiment, an optical receiver in accordance with the present 

invention receives a single wavelength optical signal from the fiber optic cable 
102. The single wavelength can be received from a single mode fiber or a 
multi-mode fiber. Alternatively, an optical receiver in accordance with the 
present invention receives multiple wavelengths that are multiplexed on the 
fiber optic cable 102. 

[0070] For example, in an embodiment, the plurality of optical signals is 

wave-division-multiplexed ("WDM") and transmitted through an optic fiber 
by modulating (e.g., intensity modulating) each signal at a different 
wavelength. WDM optical signals include, without limitation, coarse 
wavelength division multiplexed (CWDM) optical signals, wide-spacing 
wavelength division multiplexed (WWDM) signals, and dense wavelength 
division multiplexed (DWDM) optical signals. DWDM optical signals are 
relatively close to one another, typically less than lnm. 
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[0071] The terms CWDM and WWDM are often used synonymously with one 

another. CWDM and WWDM signals are typically spaced relatively far apart, 
for example, 20nm separation. Under the IEEE 802.3ae Task Force, the term 
CWDM has been used to refer to short wavelength (e.g., 850nm) systems, 
having four wavelengths approximately 20nm apart, all in the neighborhood of 
850nm. WWDM has been applied to longer wavelength systems. For 
example, optical signals in the vicinity of 1310nm. As used herein, however, 
the acronyms CWDM and WWDM are not necessarily limited to these 
definitions. Multi-wavelength implementations of the present invention are 
not limited to WDM, CWDM, WWDM, or DWDM optical signals. 

[0072] In a multi-wavelength embodiment, a plurality of DSP-based receivers 

100 is provided, one for each of the plurality of data signals 102. Prior to the 
plurality of DSP-based receivers 100, a demultiplexer (not shown in FIG. IB 
or 1C) separates the plurality of optical data signals 102 and provides each to a 
respective one of the plurality of DSP-based receivers 100. 

[0073] FIG. 9 illustrates an example multiple wavelength receiver 

implementation of the present invention, wherein the optical data signal 102 
includes four optical data signals 902-1 through 902-4. In other embodiments, 
more or less than four optical data signal can be used. The four optical data 
signals 902-1 through 902-4 are demultiplexed in a wavelength division 
demultiplexer 904. The four optical data signals 902-1 through 902-4 are 
converted to electrical data signals 904-1 through 904-4 by optical-to- 
electrical converters 903-1 through 903-4, respectively, and amplified by 
trans-impedance amplifiers 906-1 through 906-4, respectively. Each of the 
electrical data signals 904-1 through 904-4 are then provided to respective 
receivers 100-1 through 100-4, where they are converted to digital signals by 
the respective ADCs , and demodulated and decoded in the respective DSPs, 
in accordance with the invention. 
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C. Equalization 

[0074] Equalization of electrical data signals and electrical representations of 

optical signals are now described with respect to FIGS. 1A and IB. During 
operation of the DSP-based receiver 100, the data signal 102 is received by the 
receiver 100 through the transmission medium 112. During transmission 
through the transmission medium 112, the data signal 102 is typically 
impaired, due to inter-symbol interference and noise. Inter-symbol 
interference and noise are typically a function of, among other things, physical 
properties and the length of the transmission medium 112. Inter-symbol 
interference and noise are said to reduce the "eye opening" of the data signal 
102, making it more difficult to accurately process the data signal 102. 

[0075] In an embodiment, the receiver 100 of FIG. 1A and/or FIG. IB 

includes one or more equalizers (not shown in FIGS. 1A and IB), which may 
include, without limitation, linear equalizers and /or non-linear equalizers. 
The one or more equalizers improve the "eye opening" of the data signal 102. 
The present invention provides parallel and non-parallel equalization 
embodiments. 

[0076] In an embodiment the one or more equalizers perform one or more of 

the following types of equalization: 

feed forward equalization ("FFE"); 
Viterbi equalization; and/or 
decision feedback equalization ("DFE"). 
[0077] In accordance with an aspect of the invention, equalization, including 

linear and/or non-linear equalization, is performed in a receiver that receives 
an electrical data signal. In accordance with another aspect of the invention, 
equalization, including linear and/or non-linear equalization, is performed in a 
receiver that receives an optical data signal. 
[0078] In an embodiment, equalization is implemented in a single path 

receiver. Any of a variety of conventional implementation techniques, or 
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combinations thereof, can be implemented in an electrical and/or optical single 
path receiver. 

[0079] In an embodiment, equalization is implemented in a parallel multi-path 

receiver. 

[0080] In an embodiment, error correction such as, without limitation, hard or 

soft decoding of convolutional, trellis, or block codes is implemented in an 
electrical and/or optical single path receiver. 

[0081] In an embodiment, error correction such as, without limitation, hard or 

soft decoding of convolutional, trellis, or block codes is implemented in an 
electrical and/or optical multi-path receiver. 

[0082] Example implementations in accordance with aspects of the invention 

are described below. Any of a variety of conventional parallel implementation 
techniques and/or new techniques in accordance with the invention, or 
combinations thereof, can be implemented in an electrical and/or optical 
parallel multi-path receiver. It is important not to confuse the concept of 
"multi-path receiver" with the concept of multiple receivers operating 
concurrently, such as in the case of a WDM optical channel. In the context of 
this disclosure, "multi-path receiver" refers to a receiver where a single input 
data signal is digitized by an array of interleaved ADCs and/or processed by a 
digital signal processor using a parallel implementation, as shown in Figures 
10A and 10B. In the example of a WDM receiver shown in Figure 9, each 
wavelength requires a separate receiver, and each one of these receivers could 
be a multi-path receiver such as the one shown in Figures 10A and 10B. 

[0083] Example implementations of equalization performed on optical signals 

are now provided. The examples below refer to the digital signals 104 in FIG. 
IB, which are a digital representation of the electrical representation 116 of 
the optical data signal 102. 

[0084] FIG. 2 is an eye diagram of the digital signal 106 after the FFE, 

wherein the corresponding optical signal 102 traveled through 400 meters of 
multi-mode optical fiber (i.e., transmission medium 112 is 400 meters of 
multi-mode optical fiber). FIG. 3 is an eye diagram of the digital signal 106 
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after the FFE, wherein the corresponding optical signal 102 traveled through 
600 meters of multi-mode optical fiber (i.e., transmission medium 112 is 600 
meters of multi-mode optical fiber). 

[0085] FIG. 4 is an eye diagram of the digital signal 106 after the DEE, 

wherein the corresponding optical signal 102 traveled through 400 meters of 
multi-mode optical fiber (i.e., transmission medium 112 is 400 meters of 
multi-mode optical fiber). FIG. 5 is an eye diagram of the digital signal 106 
after the DEE, wherein the corresponding optical signal 102 traveled through 
600 meters of multi-mode optical fiber (i.e., transmission medium 112 is 600 
meters of multi-mode optical fiber). 

[0086] In an embodiment, the one or more equalizers perform a combination 

of FEE and Viterbi equalization. 

[0087] FIG. 6 is a chart illustrating bit error rate versus signal to noise ratio 

("SNR") for various types of data encoding. FIG. 7 is a chart illustrating SNR 
versus fiber length at a data rate of 3.125 gigabits per second for various 
implementations of the invention. Line 702 illustrates SNR for an example 
FFE and Viterbi equalization implementation. Line 704 illustrates SNR for an 
example FFE and DEE implementation. Line 706 illustrates SNR for an 
example FFE implementation. Lines 710 and 712 illustrate bit error rates of 
10" 12 andlO" 15 , respectively. 

[0088] In the examples above, each type of equalization and combination of 

types of equalization provides improved SNR. In the example of FIG. 7, FFE 
and Viterbi equalization performed in combination with one another provide a 
higher SNR than FFE only and higher than FFE and DEE performed in 
combination with one another. The SNR provided by FFE alone, and by FFE 
and DEE in combination, are, however, sufficient for many applications. 

[0104] The examples herein illustrate that equalization can be performed on 

electrical representations of optical signals. The example results also illustrate 
that equalization in optical receivers enables the use of greater fiber lengths 
between transmitters and receivers. For example, transmission over 600 or 
more meters of standard 62.5/125nm multi-mode fiber between transmitters 
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and receivers is now possible at data rates of, for example, 3.125 gigabits per 
second. 

[0105] The examples herein are provided for illustrative purposes. The 

invention is not limited to these examples. 

II. High Speed, DSP-Based Receiver 

[0106] In accordance with an aspect of the invention, the receiver 100 is 

implemented as a high speed, or high data rate, DSP-based receiver that 
receives and digitally processes high data rate data signals 102. High data rate 
signals generally include data signals in the giga bits per second range. A high 
data rate, DSP-based receiver in accordance with the invention can be 
implemented to receive optical and/or electrical data signals 102. 

[0107] Generally, a high data rate receiver 100, having a high data rate ADC 

108 and a high speed DSP 110, would require one or more high speed (e.g., 
gigahertz range) clocks. To facilitate implementation on a chip for high data 
rates, in accordance with an aspect of the invention, parallel processing is 
implemented wherein each parallel path operates at a lower clock rate. 

A. Parallel ADC and DSP 

[0108] FIG. 10A illustrates the receiver 100 implemented as a parallel 

receiver, wherein the ADC 108 is implemented as an array of N ADCs 1012-1 
through 1012-N, and the DSP 110 is implemented with M parallel paths 1014- 
1 through 1014-M, where M=kN. The N ADCs 1012-1 through 1012-N and 
the M DSP paths 1012-1 through 1014-M operate at lower data rates than the 
received data signal 102. It is important to observe that the DSP paths need 
not be independent from one another. In other words, there could be cross- 
connections among the different DSP paths 1014-1 through 1014-M. For 
simplicity of the drawing, these interconnections are not shown in FIG. 1 OA. 
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[0109] In an example embodiment, M=N=4 (i.e., k=l). Other embodiments 

use other values for N, M, and k. Motivations to use other values of k, for 
example k=2, include, without limitation, further reducing the clock speed to 
operate DSP blocks in the receiver. This can be the situation, for example, 
when implementing complicated algorithms requiring elaborate DSP 
architectures. In all the examples provided in this disclosure it is assumed that 
M is larger than or equal to N, therefore k is larger than or equal to one. 
However, it will be clear to anyone skilled in the art that other embodiments 
where N is larger than M are also possible without departing from the spirit 
and scope of the present invention. This situation could arise, for example, if 
high-resolution ADCs were needed. In general there is a tradeoff between 
speed and resolution in the design of the ADC. Therefore in an application 
where high resolution ADCs are necessary, the speed of each path would be 
lower and the number of ADC paths required would increase. This could lead 
to a situation where N is larger than M. It will be clear that all the techniques 
disclosed herein can be applied equally well in this situation. However, for 
simplicity of description, the examples provided in this disclosure use M 
larger than or equal to N. 

[0110] In FIG. 10A, the data signal 102 is received and digitized into a 

plurality of N parallel signals 104-1 through 104-N by the array of N lower 
speed ADCs 1012-1 through 1012-N. The ADCs 1012-1 through 1012-N can 
be single-bit ADCs or multi-bit ADCs. Each of the plurality of digitized 
parallel signals 104-1 through 104-N typically have a sampling rate lower than 
the symbol rate of the received data signal 102, but taken together, have a 
sampling rate substantially the same or higher than the symbol rate of the 
received data signal 102. In an embodiment, the received data signal 102 is a 
high data rate (e.g., gigabit(s) per second range) data signal. If the modulation 
scheme is binary (it encodes only one bit per symbol) the symbol rate is 
substantially equal to the data rate. The symbol rate can be reduced without 
reducing the data rate by using multilevel modulation schemes such as pulse 
amplitude modulation (PAM). For example, two bits per symbol could be 
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transmitted by using a 4-level PAM modulation scheme (PAM-4). A binary 
modulation scheme is also known as PAM-2 (other common names are On- 
Off Keying (OOK) or binary antipodal signaling). In order to properly recover 
the data transmitted from the remote end, the receiver needs to take at least 
one sample per symbol of the received signal. These type of receivers are 
usually called "baud-rate-sampled receivers". However in some 
implementations the receiver could take more than one sample per symbol. 
These receivers are often called "oversampled receivers", or "fractionally- 
spaced receivers". Baud-rate-sampled receivers are usually more economical 
because, for the same symbol rate, they require lower speed ADCs than 
oversampled receivers. However, it will be clear to anyone skilled in the art 
that the techniques disclosed in this invention can be applied equally well to 
baud rate sampled and/or oversampled receivers, as well as to receivers using 
a variety of modulation schemes, including, but not restricted to, PAM-2, 
multilevel PAM, single-carrier or multi-carrier quadrature amplitude 
modulation (QAM), etc. 

[0111] A timing recovery module 1018 performs timing recovery and 

provides one or more clock signals 1019 to the ADC converter array 108. In 
an embodiment, the timing recovery module 1018 operates the N lower speed 
ADCs 1012-1 through 1012-N in a staggered, or interleaved fashion. In other 
words, different phases of the clock signals 1019 are provided to each of the 
ADCs 1012-1 through 1012-N. The different phases are staggered from one 
another so that each ADC 1012-1 through 1012-N samples a different portion 
or phase of the data signal 102. Interleaved samples 104-1 through 104-N 
from the ADCs 1012-1 through 1012-N are aligned by a retiming module 
1016. Further signal processing is performed in the M-path DSP 1 10. 

[0112] Example operation of the DSP-based parallel receiver 100 illustrated in 

FIG. 10A is now described for a case where the optical data signal 102 is a 10 
gigabit per second data signal and the ADC converter array 108 includes eight 
ADCs 1012 (in other words, N=8 in this example), each operating at 
approximately 1250 MHz. The timing recovery module 1018 outputs a 1250 
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MHz, eight-phase clock signal 1019 on a bus, one phase for each of the ADCs 
1012-1 through 1012-N. The eight-phase clock signal 1019 operates the 
ADCs 1012-1 through 1012-N at 1250 MHz, separated in phase from one 
another by 45 degrees (i.e., 360 degrees/8 phases), in this example. 
[0113] A parallel DSP-based receiver in accordance with the invention is 

useful for receiving high data rate signals including, without limitation, optical 
and/or electrical high data rate signals. A high data rate DSP-based receiver in 
accordance with the invention is useful for lower data rate applications as 
well. 

[0114] In an embodiment, the timing recovery module 1018 includes an 

individual timing recovery loop for each of the ADC paths defined by the 
ADCs 1012-1 through 1012-N. Individual timing recovery loops are 
described below. 

[0115] FIG. 10B illustrates an example implementation of the parallel DSP- 

based receiver 100 illustrated in FIG. 10A, wherein the ADC 108 is a 4-path 
ADC 108 and the DSP 110 is an 8-path DSP 110 (i.e., N=4, M=8, and k=2). 
The example 8-path DSP 110 includes an 8-path parallel FFE 1020 and an 8- 
path parallel Viterbi decoder 1022. Example implementations of parallel 
Viterbi decoders are described below. Additional example implementations of 
the M-path DSP 110 are provided below. The present invention is not, 
however, limited to these examples. Based on the description herein, one 
skilled in the relevant art(s) will understand that other N-path ADC and/or 
M-path DSP configurations are possible. 

[0116] In FIG. 10B, the retiming module 1016 provides samples of the 

retimed signals to the parallel feedforward equalizer 1020, as well as to the 
timing recovery module 1018 and to the AGC 1010, as illustrated by the 
dotted lines. 

[0117] In FIG. 10B the receiver 100 is illustrated with a programmable gain 

amplifier 1008 and an automatic gain control 1010. Implementation examples 
and operation of these components are described below. 
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[0118] In an embodiment, a parallel receiver in accordance with the invention 

is designed to receive a single electrical and/or optical data signal. 
Alternatively, a parallel receiver in accordance with the invention is designed 
to receive multiple electrical and/or optical data signals. In such an 
embodiment, the receiver 100 is repeated for each data signal 102. Each 
repetition of a parallel multi-path DSP-based receiver is referred to herein as a 
slice, each slice having one or more parallel ADC and/or DSP paths. 

[0119] In an embodiment, the receiver 100, illustrated in FIG. 1A and/or FIG. 

IB, is implemented with one or more track and hold devices. For example, 
FIG. 11A illustrates a block diagram of a portion of an example optical 
receiver including a track-and-hold device 1102 controlled by a clock 
generator 1104. The track and hold device provides a constant analog value to 
the ADC 108. One skilled in the relevant art(s) will understand that the track 
and hold device 1102 and clock generator 1104 can be implemented in an 
electrical data receiver as well. 

[0120] In an embodiment, the multi-path receiver 100, illustrated in FIG. 10A, 

is implemented with a plurality of track and hold devices. FIG. 11B illustrates 
a block diagram of a portion of an example parallel receiver including an array 
1108 of parallel track and hold devices 1106-1 through 1106-N. As with the 
track and hold device 1102 in FIG. 11 A, the array 1108 may be part of an 
electrical data signal receiver as illustrated in FIG. 1A, and/or as part of an 
optical receiver as illustrated in FIG. IB. 

III. Design and Control Considerations 

[0121] In accordance with parallel multi-path receiver aspects of the 

invention, one or more of a variety of types of gain and/or phase errors and 
interleave path mismatches are detected and compensated for. Such errors and 
mismatches can be compensated for on a path-by-path basis and/or on a 
system wide basis. Compensation design and control considerations for 
parallel receivers are now described. 
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A. Path- Based Timing Recovery and Phase Error Compensation 

[0122] Referring to FIG. 10A, in an interleaved embodiment, the multi -phase 

sampling clock 1019 provided by the clock recovery module 1018 is generated 
by dividing down a higher frequency clock. Imperfections in the clock 
dividing circuitry, however, potentially lead to phase differences between the 
paths that depart from the intended value. This error has a systematic 
component and a random component. 

[0123] Most of the random component typically originates in the random jitter 

of the high-frequency clock from which the N-phase sampling clock 1019 is 
derived. Therefore the random error component tends to be approximately 
similar for the N interleaved ADCs. 

[0124] The systematic component of the sampling phase error, however, tends 

to originate in a divider circuit, typically implemented within a timing 
recovery module, such as the timing recovery module 1018 illustrated in FIG. 
10A, and also in mismatches in the propagation delays of the clocks from the 
timing recovery module to the individual track-and-hold devices (as shown in 
Figure 11B, there is a track-and-hold device 1106-1 through 1106-N in front 
of each ADC 1012-1 through 1012-N) Therefore, the sampling instants of the 
input signal experience a periodic jitter with a fundamental frequency fs, 
where fs is the frequency of the sampling clock driving each track and hold. 
When looking at the digital samples of the complete interleaved array, the 
effect of these systematic sampling phase errors is an error in amplitude of the 
digitized samples. This error is detrimental to the accuracy of the ADC 
converter array 108, and it can be a performance-limiting factor. 

[0125] In accordance with an aspect of the invention, therefore, methods and 

systems are now described for reducing systematic jitter. The methods and 
systems can be implemented in optical and/or electrical receivers. The 
methods and systems are based on the M-parallel DSP paths described above, 
which makes it possible to separate the timing recovery module 1018 into N 
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loops, each loop responding to a phase error in a corresponding data path, 
which can then be compensated for in the corresponding N timing recovery 
loops. 

[0126] FIG. 10C illustrates an example implementation of the timing recovery 

module 1018 including multiple timing recovery loops 1018-1 through 1018- 
N. Example implementations of the multiple timing recovery loops 1018-1 
through 1018-N are provided below. 

[0127] An advantage of separate timing recovery loops is that the systematic 

phase errors introduced in the multi-phase sampling clock 1019 by the 
frequency divider circuit can be independently compensated within the N 
independent timing recovery loops 1018-1 through 1018-N. This technique 
substantially reduces and/or eliminates the systematic component of the phase 
error in the interleaved ADC converter array 108, providing increased 
accuracy and ease of design. The systems and methods for compensating 
sampling phase errors described herein can be used in combination with one or 
more of a variety of timing recovery techniques. 

[0128] FIG. 10D illustrates an embodiment where the timing recovery module 

1018 receives M decisions 1024 and M errors 1026 from the M DSP paths. 
The significance and use of the decisions 1024 and errors 1026 are described 
below. 

[0129] FIG. 10E illustrates an embodiment where each timing recovery loop 

1018-1 through 1018-N includes a phase locked loop 1032 and k phase 
detectors 1030. Recall that k relates the number of ADC paths N to the 
number of DSP paths M, where M=kN . Example implementations of the 
phase locked loop 1032 and k phase detectors 1030 are described below with 
respect to FIG. 18. 

[0130] The M decisions 1024 and M errors 1026 can be utilized by the timing 

recovery loops 1018-1 through 1018-N in a variety of ways, depending upon 
the number of ADC paths N and the number of DSP paths M. In other words, 
based upon the value of k. For example, FIG. 10F illustrates an example 
implementation for k=l. FIG. 10G illustrates an example implementation for 
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k=2. These example implementations are described below with respect to 
FIGS. 17 and 18. Based upon the description herein, one skilled in the 
relevant art(s) will understand how to implement the invention for other values 
of k as well. 

[0131] FIG. 10H illustrates an example implementation wherein the timing 

recovery module 1018 includes a decoder 1040 and a phase selector/phase 
interpolator 1042. The phase selector/phase interpolator 1042 receives P 
phases 1044-1 through 1044-P, where P is an integer, from a clock generator. 
The phase selector/phase interpolator 1042 also receives N phase interpolator 
control signals 1046-1 through 1046-N from the decoder 1040. Alternatively, 
the phase selector/phase interpolator 1042 receives the N phase interpolator 
control signals 1046-1 through 1046-N directly from the timing recovery loops 
1018-1 through 101 8-N. 

[0132] The phase selector/phase interpolator 1042 outputs N phases 1019-1 

through 1019-N. P does not necessarily equal N. For example, in an 
embodiment, P=4 and N=8. In another embodiment, P=N=4. The invention is 
not, however, limited to these examples. Based on the description herein, one 
skilled in the relevant art(s) will understand that other values for N and P can 
be used. Example implementations of the phase selector/phase interpolator 
1042 are described below with respect to FIGS. 8 and 19. 

[0133] FIG. 17 illustrates an example implementation of the timing recovery 

loops 1018-1 through 1018N wherein each timing recovery loop 1018-1 
through 101 8-N receives a decision from a corresponding DSP path and a 
sample of the slicer error from an adjacent DSP path. This configuration is 
described below with respect to FIG. 18. Each timing recovery loop 1018-1 
through 101 8N is designed to drive its associated path phase error towards 
zero. 

[0134] In the embodiment of FIG. 17, the M-path DSP 110 includes an FFE 

1704, a DFE 1706, and slicers 1702-1 through 1702-M. Decisions and slicer 
error signals are shown as being taken from slicers 1702-1 through 1702-M. 
Phase error signals are computed by the timing recovery modules 1018-1 
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through 1018N, based on the decisions and the slicer errors, as shown in more 
detail in Figure 18 This corresponds to an exemplary decision-directed 
timing recovery algorithm. However, other timing recovery algorithms can be 
utilized 

[0135] FIG. 18 is a block diagram of an example implementation of the timing 

recovery loop 1018-1 illustrated in FIGS. 10C-10H and FIG. 17. Timing 
recovery loops 1018-2 through 1018-N are similarly configured. In FIG. 18, 
the timing recovery loop 1018-1 includes k phase detectors 1804-1 through 
1804-k, which generate k phase error signals 1806-1 through 1806-k. Each 
phase error signal 1806-1 through 1806-k is generated by cross-correlating a 
decision 1810 for a given path with a slicer error 1808 corresponding to an 
adjacent path, as illustrated in FIGS. 10F and 10G, for example. 

[0136] The phase error signals 1806-1 through 1806-k are computed in the 

exemplary embodiment of FIG. 18, by, for example, using a variety of the 
well-known Mueller and Muller algorithm, where the phase error is based on 
the precursor of the channel impulse response at the output of the FFE, with 
the precursor taken one symbol period before the sample on which the 
decision is based. In this algorithm, the phase error is computed with the 
slicer error delayed by one symbol period. In a serial implementation this is 
achieved, for example, by introducing a pipeline register clocked at the 
symbol rate in the error path going to the phase detector. In a parallel - 
processing implementation, the one symbol delay of the error is achieved by, 
for example, taking the error sample from an adjacent path, as shown in 
FIG. 17. In other words, the decision 1810 comes from the same path where 
phase is being controlled, but the error 1808 comes from an adjacent path. 

[0137] The phase error signals 1806-1 through 1806-k are filtered by an 

accumulate and dump filter 1812 and further filtered by an integral filter 1818. 
The sum of the proportional and integral paths is used to control a numerically 
controlled oscillator ("NCO") 18 14. Therefore the phase locked loop illustrated 
by Figure 18 is a second-order (or proportional plus integral) loop. Digital 
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control words 1816 generated by the NCO 1814 control a phase selector (not 
shown in FIG. 1 8). 

[0138] In an embodiment, the selector digitally generates multi-phase 

sampling clocks by, for example, taking a weighted sum of multiple (e.g., 4), 
phases with finite rise and fall times. FIGS. 8 and 19 illustrate example phase 
selectors in accordance with aspects of the invention. The example phase 
selector in FIG. 8 generally provides faster response times. Alternatively, a 
conventional phase selector is utilized. The present invention is not, however, 
limited to digitally controlled phase selectors. 

[0139] Independent timing recovery loops can be implemented in optical 

and/or electrical receivers. 

1 . DAC-Based Phase Selector 

[0140] FIG. 8 illustrates an example phase selector 802 in accordance with an 

aspect of the invention. The phase selector 802 shown in FIG. 8 exemplifies a 
situation where the number of output phases fsi through fs N may be different 
from the number of input phases fsi through f's P . The number of output 
phases fsi through fs N is always N, the same as the number of ADC paths. 
However the number P of input phases fsi through f's P could be smaller than 
N. In an embodiment, N is a multiple of P. 

[0141] The phase selector 802 includes N interpolator sub-blocks 802-1 

through 802-N, that receive digital control words Q through C N> , respectively. 
The digital control words Ci through Cn, correspond to the phase interpolator 
control signals 1046-1 through 1046-N described above with respect to FIG. 
10H. 

[0142] In FIG. 8, phase interpolator sub-block 802 is illustrated in detail, 

operation of which is now described. The digital control word Ci is applied 
through a decoder to current-mode digital-to-analog converters ("DACs") 804- 
1 through 804-P, which control the bias current of respective differential pairs 
808-1 through 808-P. The inputs to the differential pairs 808-1 through 808-P 
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are taken from consecutive input phases. The drain currents of the differential 
pairs 808-1 through 808-P are combined in output resistors 812 and 814, 
which generate the output phase fsi. The output fsi is thus a weighted sum of 
f'si through f'sp, wherein the weighting is determined by the DACs 804-1 
through 804-P, under control of the control signal Q. 
[0143] There are N phase interpolator sub-blocks 802-1 through 802-N, each 

one corresponding to an output phase. The number of input phases P is 
typically smaller than the number of output phases, N. It must be noted that, 
although the circuit shown in FIG.8 uses particular components such as 
NMOS transistors and resistors, there are many alternative implementations, 
including, but not limited to, other integrated circuit technologies such as 
silicon germanium, bipolar, indium phosphide, gallium arsenide, etc. The 
essential aspect of this phase selector 802 is the use of digitally controlled 
weighted sums of two input phases to generate an output phase. This concept 
can be implemented in many alternative ways without departing from the 
spirit and scope of the present invention, as will be clear to anyone skilled in 
the art. 

2. Resistive Interpolation Ring 

[0144] In an embodiment, multi-phase sampling clocks 1019 are generated by 

a resistive phase interpolator. FIG. 19 illustrates an example timing recovery 
block 1902 implementation, which is a more detailed version of the timing 
recovery block 1018 illustrated in FIG. 17. The timing recovery block 1902 
includes a resistive interpolation ring phase selector 1904. Input phases f Si.n 
1906 from a clock generator are provided to the resistive interpolation ring 
phase selector 1904. In an embodiment, the input phases f si- N 1906 are 
derived from a divider operating on an independent clock. When the 
frequency of operation of the divided down clock is relatively high, the clock 
edges tend to have finite rise and fall times that are comparable to the period 
of the waveform. The number of input phases P need not be the same as the 
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number of ADC paths N. This is explained more clearly in connection with 
FIG. 8. 

[0145] By interpolating between two such waveforms of phase difference 

corresponding to a quarter of a period, new waveforms, fsi_ N , with phase 
differences corresponding to fractions of, for example, a quarter of a period 
from the original signals fs I - N 1906 are obtained. In an embodiment, the phase 
difference is electrically controlled by changing the relative interpolation 
factors by, for example, changing the values of the interpolation resistors in a 
digital fashion, driven by, for example, the timing recovery circuit. 

[0146] The example phase selector implementations described herein are 

provided for illustrative purposes. The present invention is not limited to 
these examples. Based on the teachings herein, one skilled in the relevant 
art(s) will understand that other phase selector methods and systems can be 
utilized. 

B. Gain and Offset Mismatch Compensation 

[0147] In accordance with an aspect of the invention, methods and systems are 

provided for reducing gain errors, offsets, and/or undesired sampling clock 
phase differences among the paths defined by the ADCs 1012-1 through 1012- 
N. 

[0148] 

1 . DSP-Based Adaptive Path Gain and Offset Mismatch 

Control 

[0149] In accordance with an aspect of the invention, gain and offset 

mismatches between paths are compensated for in a DSP, wherein gain factors 
adapt for individual paths. 

[0150] FIG. 12 illustrates an example DSP-based parallel receiver 1200 

implementation of the receiver 100 illustrated in FIG. 10A. The receiver 1200 
utilizes DFE-based offset cancellation on a per path basis, in accordance with 
an aspect of the invention. Under this approach, offsets originating in the 
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ADC or anywhere in the analog front end are individually controlled for each 
ADC path by an adaptive equalizer adaptation algorithm to compensate the 
offsets in the digital domain independently for each path. In the embodiment 
of Figure 14, a single Programmable Gain Amplifier 1008 with global gain 
control is shown, which means that independent gain errors in the ADC paths 
are not independently compensated in the analog domain. As will be discussed 
later, independent gain control for each ADC path can also be implemented in 
the digital domain using the Feed-forward Equalizer. FFE-based digital 
control can be omitted where, for example, the gain errors of the ADC paths 
can be accurately controlled by design, thus requiring little or no digital gain 
mismatch compensation. In a more common situation, relatively significant 
gain mismatches exist among the ADC paths, therefore digital compensation 
of gain mismatches is preferred. A scheme where gain mismatches in the 
ADC paths are individually compensated in the analog domain will be 
discussed later in connection with Figure 14. Alternatively, gain mismatches 
can be digitally compensated using the Feed-forward Equalizer. Figure 12 also 
shows the independent phase error compensation technique already discussed 
in connection with figures 17, 18, and 19. It will be clear to anyone skilled in 
the art that the sampling phase error, gain error, and offset compensation 
techniques disclosed herein can be used independently of each other and in 
any combination required, depending on the need for compensation of the 
different errors that circuit design and/or manufacturing tolerance 
considerations motivate in each specific situation. 
[0151] The M-path DSP 110 includes an M-path parallel FFE 1208, M 

individual decision and error paths, and an M-path DFE 1210. In an 
embodiment, the number of parallel ADC paths N equals the number of 
parallel DSP paths M. The invention is not, however, limited to this 
embodiment. 

[0152] The example parallel receiver 1200 shows an implementation of a DFE 

and offset cancellation scheme that can not only compensate for offset, but can 
also compensate for offset mismatches among the interleaved array of ADC 
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paths. In an embodiment, the offset cancellation scheme is implemented with 
one or more DC taps per ADC path in the DFE 1210. This approach is 
described in more detail in Figure 16, where the DC taps are implemented by 
the integrators inside blocks 1602-1 through 1602-M. Figure 15 also uses DC 
taps in the DFE to compensate for offsets independently for each ADC path, 
but in this case compensation is done in the analog domain. Since each 
interleave uses an independent, and independently adapted, DC tap, offsets 
that do not necessarily match across the interleaved paths can be compensated. 

[0153] The timing recovery module 1018 receives decisions and errors from 

the M individual decision and error paths in the DSP 110, and adjusts the 
phases of the sampling clocks 1019-1 through 1019-N accordingly. 

[0154] In the receiver 1200, gain factors are individually controlled for each 

path after the ADC array 108. Overall dynamic range of the ADC converter 
array 108 is optionally controlled by the AGC module 1010 and the PGA 
module 1008. This helps to optimize use of all of the bits of the ADC array 
108. 

[0155] FIG. 13 illustrates an example of 4-tap adaptive FEE 1208 

implemented as a 4-parallel array having paths 1302-1 through 1302-4. The 
number of taps and the degree of parallelization can be varied as desired. In 
the example implementation of FIG. 13, the parallel paths 1302-1 through 
1302-4are essentially four adaptive transversal filters. 

[0156] For an ideal channel (i.e., a channel where there are no gain 

mismatches in the paths), it would be economical to share the coefficients of 
the filters in the psiths 1302-1 through 1302-4. In other words, it would be 
economical to make a T (0) = a r (1) = a r (2) = a r (3) (r=0,...,3) in Figure 13. In 
practice, however, gain mismatches typically occur. By making the 
coefficients independent of one another, and adapting them independently, the 
coefficients of the M-paths will individually converge to potentially different 
values to compensate for gain errors of the lower frequency ADC s 1012-1 
through 1012-N. 
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[0157] In addition to reducing gain mismatches in the paths, independent 

adaptation of the gain coefficients tends to reduce bandwidth mismatches in 
the paths, which otherwise could cause impulse responses of the paths to differ 
from one another. 

2. Automatic Gain Control (AGC) 

[0158] In accordance with an aspect of the invention, gain errors in the 

interleaved ADC paths are compensated for on a path by path basis, using 
path-specific AGCs, wherein gain factors adapt for individual paths. FIG. 14 
illustrates an example path-specific AGC implementation, which can be 
utilized to reduce gain errors in the interleaved paths. The example path 
specific AGC implementation illustrated in FIG. 14 can be implemented in 
place of the FFE-based gain error compensation scheme illustrated in FIGs. 
12 and 13. It can also be combined with offset compensation schemes like the 
ones discussed in connection with Figures 12 and 15. 

[0159] FIG. 14 illustrates an implementation of a portion 1400 of the receiver 

100 illustrated in FIG. 10A, in accordance with an aspect of the invention. 
The portion 1400 includes a plurality of path-specific AGCs 1410-1 through 
1410-N, which control a PGA array of path-specific PGAs 1402-1 through 
1402-N. 

[0160] Path-specific AGCs 1410-1 through 1410-N are now described with 

reference to path-specific AGC 1401-1. Path-specific AGCs 1410-2 through 
1410-N are configured similarly. Path-specific AGC 1410-1 includes an 
absolute value module 1404-1 and a lowpass filter 1406-1, which provides a 
measured amplitude 1408-1 to a differencer 1426-1. The differencer 1426-1 
subtracts a desired amplitude 1412-1 from the measured amplitude 1408-1 and 
outputs a difference value 1414-1 to an adder 1416-1. The adder 1416-1 
together with the accumulator 1422-1 constitute a digital integrator. The 
integrator integrates the difference value 1414-1 and outputs a PGA control 
value 1424-1 to PGA 1402-1. PGA control value 1424-1, or a portion thereof, 
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is optionally provided to ADC 1012-1 to adjust a reference voltage therein. 
Path-specific AGCs 1410-2 through 1410-N operate in a similar fashion. 

[0161] In the example of FIG. 14, gain errors are obtained or generated in the 

digital domain, and used to control the independent PGAs 1402-1 through 
1402-N. Since the gain error is measured in the digital domain, any gain 
errors introduced by the lower frequency ADCs 1012-1 through 1012-N will 
be driven to approximately zero by the AGC circuitry. 

[0162] The present invention is not, however, limited to this example. Based 

on the description herein, one skilled in the relevant art(s) will understand that 
automatic gain control can be implemented in other ways. For example, and 
without limitation, where gain mismatches of the interleaved ADC paths are 
relatively negligible, automatic gain control can be shared by all of the ADC 
paths, wherein the PGAs 1402-1 through 1402-N share a common control 
signal. 

3. Analog Compensation 

[0163] FIG. 15 illustrates an example implementation for gain and offset 

mismatch compensation, where offset associated with each ADC 1012-1 
through 1012-N in the interleaved ADC array 108 is substantially cancelled in 
the analog domain. Analog cancellation can be utilized in place of, or in 
addition to digital cancellation. Offsets introduced by each of the lower 
frequency ADCs 1012-1 through 1012-N are preferably measured in the 
digital domain. Alternatively, offsets introduced by each of the lower 
frequency ADCs 1012-1 through 1012-N are measured in the analog domain. 

[0164] In a similar way, the gain errors can be compensated for by controlling 

the reference voltage of the ADCs. In this case, the PGA can be shared across 
all the interleaves. 

4. Alternative Implementations 
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FIG. 16 illustrates an exemplary receiver implementation that 
compensates offset mismatches. The exemplary implementation can be 
further modified to compensate gain errors between the ADC paths as well. 
Based on the description herein, one skilled in the relevant art(s) will 
understand that the exemplary implementation illustrated in FIG. 16 can be 
modified in a variety of ways to compensate for gain errors. 

IV. Parallel Equalization 

[0165] In accordance with an aspect of the present invention, one or more 

types of equalization are performed in an electrical and/or optical parallel 
multi-path receiver. 

[0166] 

A. Parallelization of Viterbi Decoder 

[0167] In an embodiment of the present invention, Viterbi equalization is 

performed in a multi-path receiver, including, without limitation, optical 
and/or electrical multi-path receivers. 

[0168] Parallel Viterbi decoders are described in, for example, Fettweis and 

Meyr, "Parallel Viterbi Algorithm Implementation: Breaking the ACS- 
Bottleneck," IEEE Transaction On Communications, Vol. 37, No. 8, August 

1989, and Fettweis and Meyr, "High-Rate Viterbi Processor: A Systolic Array 
Solution," IEEE Transaction On Communications, Vol. 37, No. 9, August 

1990, both of which are incorporated herein by reference in their entireties. 
[0169] In accordance with an aspect of the invention, Viterbi decoders are 

parallelized by the DSP parallelization factor M. This allows the Viterbi 
process to be run at a clock rate of f B /M, where f B is the symbol rate of the 
receiver. For example, for f B =3.125GHz, and M=8, the Viterbi processor 
would run at a clock rate of 390.625 MHz. The invention is not, however, 
limited to this example. 
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[0170] For a given number of decoder states S, the amount of hardware 

needed for the parallel implementation generally grows linearly with the 

degree of parallelization M. This allows large parallelization factors M to be 

implemented, and makes implementation of Viterbi decoders feasible at 

relatively high symbol rates. 
[0171] Parallelization is based on the idea of defining an M-step trellis (also 

with S states), which represents the state transitions after M symbol periods. 

Branch metrics for the M-step trellis can be computed using S "rooted 

trellises." Computation of the rooted trellises can be parallelized. 
[0172] FIG. 20 illustrates an example 4-state, 1-step trellis 2000 that runs at a 

clock rate substantially equal to the symbol rate, in accordance with an aspect 

of the present invention. 
[0173] FIG. 21 illustrates an example 4-state, M-step trellis 2100 that runs at a 

clock rate substantially equal to 1/M th of the symbol rate, in accordance with 

an aspect of the present invention. 
[0174] FIGS. 22A through 22D illustrate example rooted trellises, in 

accordance with aspects of the present invention. 
[0175] FIG. 23 illustrates an example systolic implementation of rooted trellis 

computation, in accordance with an aspect the present invention. 
[0176] FIG. 24 is a high level block diagram of an example parallel Viterbi 

processor in accordance with an aspect the present invention. 

B. Example Parallel Equalization Implementations 

[0177] In an embodiment, a receiver in accordance with the present invention 

is implemented to receive one or more optical signals over single mode and/or 
multi-mode fiber. For example, and without limitation, an optical transceiver 
utilizing forward equalization could achieve a reach of about 430m on 
standard 62.5/125|im multi-mode fiber at a rate of 3.125Gb/s. A Viterbi- 
based transceiver could achieve a reach of about 670m on standard 
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62.5/125(im multi-mode fiber at the same rate. This is about 240m more than 
a receiver based on FEE alone. 
[0178] The present invention is not, however, limited to these example 

embodiments. Additional examples of parallel implementations of the DFE 
can be found in the article "Techniques for High-Speed Implementation of 
Nonlinear Cancellation" by S.Kasturia and J. Winters, IEEE Journal on 
Selected Areas in Communications, Vol.9, Number 5, June 1991, pages 711- 
717, incorporated herein by reference in its entirety. Specifically, the present 
invention is useful for improving transmission of optical signals over single 
mode fiber as well as multi-mode fiber. The present invention is also useful 
for receiving electrical data signals. 



V. Error Correction 

In an embodiment, the invention includes error correction processing. 
This processing can take place in the block labeled "Optional 
Processing" in FIG.10B, or it could be done by the Viterbi decoder. 
Error correction processing includes, but is not limited to, hard- 
decision decoding or soft-decision decoding of convolutional, trellis, or 
block codes. 



VI. Conclusions 



[0179] The present invention has been described above with the aid of 

functional building blocks illustrating the performance of specified functions 
and relationships thereof. The boundaries of these functional building blocks 
have been arbitrarily defined herein for the convenience of the description. 
Alternate boundaries can be defined so long as the specified functions and 
relationships thereof are appropriately performed. Any such alternate 
boundaries are thus within the scope and spirit of the claimed invention. One 
skilled in the art will recognize that these functional building blocks can be 
implemented by discrete components, application specific integrated circuits, 
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processors executing appropriate software, and the like, and/or combinations 
thereof. 

While various embodiments of the present invention have been 
described above, it should be understood that they have been presented by way 
of example only, and not limitation. Thus, the breadth and scope of the 
present invention should not be limited by any of the above-described 
exemplary embodiments, but should be defined only in accordance with the 
following claims and their equivalents. 
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